On the Sensitivity to Noise of a Boolean Function
نویسندگان
چکیده
In this paper we generate upper and lower bounds for the sensitivity to noise of a Boolean function using relaxed assumptions on input choices and noise. The robustness of a Boolean network to noisy inputs is related to the average sensitivity of that function. The average sensitivity measures how sensitive to changes in the inputs the output of the function is. The average sensitivity of Boolean functions can indicate whether a specific random Boolean network constructed from those functions is ordered, chaotic, or in critical phase. We give an exact formula relating the sensitivity to noise and the average sensitivity of a Boolean function. The analytic approach is supplemented by numerical results that illustrate the overall behavior of the sensitivities as various Boolean functions are considered. It is observed that, for certain parameter combinations, the upper estimates in this paper are sharper than other estimates in the literature and that the lower estimates are very close to the actual values of the sensitivity to noise of the selected Boolean functions.
منابع مشابه
A Phase Noise Reduction Technique in LC Cross-coupled Oscillators with Adjusting Transistors Operating Regions
In this paper, an intuitive analysis of a phase noise reduction technique is done, and then a modified structure is proposed to achieve higher phase noise reduction than the original one. This method reduces the impact of noise sources on the phase noise by decreasing closed-loop gain in zero-crossings points and moving this high closed-loop gain to the non-zero-crossings points. This reduction...
متن کاملبررسی نقش برونگرایی در اثر صدای ترافیک بر عملکرد ذهنی دانشجویان
Background and aims contact to noise has harmful effects on operational, Pshychic and physical health. Traffic is of the most important resource of urban environments noises, some of individual differences like extroversion, temper psychoneurosis and sensitivity to noise are the effective factors in effect of noise on function. The goal of this research study of extroversion effect on mental...
متن کاملON THE FUZZY SET THEORY AND AGGREGATION FUNCTIONS: HISTORY AND SOME RECENT ADVANCES
Several fuzzy connectives, including those proposed by Lotfi Zadeh, can be seen as linear extensions of the Boolean connectives from the scale ${0,1}$ into the scale $[0,1]$. We discuss these extensions, in particular, we focus on the dualities arising from the Boolean dualities. These dualities allow to transfer the results from some particular class of extended Boolean functions, e.g., from c...
متن کاملImproved Skips for Faster Postings List Intersection
Information retrieval can be achieved through computerized processes by generating a list of relevant responses to a query. The document processor, matching function and query analyzer are the main components of an information retrieval system. Document retrieval system is fundamentally based on: Boolean, vector-space, probabilistic, and language models. In this paper, a new methodology for mat...
متن کاملImproved Skips for Faster Postings List Intersection
Information retrieval can be achieved through computerized processes by generating a list of relevant responses to a query. The document processor, matching function and query analyzer are the main components of an information retrieval system. Document retrieval system is fundamentally based on: Boolean, vector-space, probabilistic, and language models. In this paper, a new methodology for mat...
متن کامل